Matching 2D Fragments of Objects
نویسندگان
چکیده
This paper describes an algorithm that pieces together 2D fragments of an object. Matching fragments of an object is useful for solving puzzles or reassembling archaeological fragments. Many factors, such as the number of pieces and the complex shapes of pieces make this a difficult problem. Various approaches to this problem exist. This paper presents an approach on corner detection and curve matching. The work described in this paper starts with 2D objects, but should be easy to extend to 3D problems.
منابع مشابه
Solving the T-joint Problem in Reconstructing 2-D Objects
This paper describes a solution to the T-joint problem in matching 2D fragments of an object. Matching fragments of an object is useful for solving puzzles or reassembling archaeological fragments. Many factors, such as the number of pieces and the complex shapes of pieces make this a difficult problem. Various approaches to this problem exist. This paper presents an approach to solving the T-j...
متن کاملA Partial Curve Matching Method for Automatic Reassembly of 2D Fragments
An important step in automatic reassembly of 2D fragments is to find candidate matching pairs for adjacent fragments. In this paper, we propose a new partial curve matching method to find the candidate matches. In this method, the fragment contours are represented by their turning functions. The matching segments between two fragment contours are found by analyzing the difference curve between ...
متن کاملA recovery system of broken relics using least squares fitting and vector similarity techniques
We propose a new system for recovering the broken fragments of relics into an original form. This paper presents a system with an application to tombstones—objects of flat plane with letters carved in—for assembling the fragments by placing their respective fragments in the right position. The matching process contains three sub-processes: aligning the front and letters of an object, identifyin...
متن کاملReassembling Thin Artifacts of Unknown Geometry
We introduce a novel reassembly method for fragmented, thin objects that uses minimal user interaction. Unlike past methods, we do not make any restrictive assumptions about the geometry or texture of the object. To do so, we exploit the geometric and photometric similarity along and across the boundaries of matching fragments, and leverage user feedback to tackle the otherwise ill-posed proble...
متن کاملA method for reassembling fragments in image reconstruction
The reassembly of fragments to reconstruct images and objects is a problem often encountered in several applications, ranging from archeology to medicine. In this paper we present a novel method for reassembling two 2D fragments. The proposed method is based on the information extracted from the outlines and from the color contents of the fragments, without relying on any knowledge of the final...
متن کامل